QUALITATIVE NOISE-DISTURBANCE RELATION FOR 
QUANTUM MEASUREMENTS 
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Abstract. The inherent connection between noise and distur- 
bance is one of the most fundamental features of quantum mea- 
surements. In the two weU-known extreme cases a measurement 
either makes no disturbance but then has to be totally noisy or is 
as accurate as possible but then has to disturb so much that all 
subsequent measurements become redundant. Most of the mea- 
surements are, however, something between these two extremes. 
We derive a structural relation between observables and channels 
that properly explains the trade-off between noise and disturbance. 



1. Introduction 

The inherent connection between noise and disturbance is one of 
the most fundamental features of quantum measurements. On the one 
hand, a measurement cannot give any information without disturbing 
the object system. On the other hand, a noisier (less informative) 
measurement can be implemented with less disturbance than a sharper 
measurement. Roughly speaking, more noise means that measurement 
outcome distributions become broader, while disturbance is reflected 
in the measurement outcome statistics of subsequent measurements. 
In the most extreme case, the disturbance inherent in a measurement 
makes all subsequent measurements irrelevant. 

Various trade-off inequalities between noise (or information) and dis- 
turbance are known, all depending on different quantification of these 
notions, see e.g. [H |2l [3l IH O |6] . All these trade-off inequalities are re- 
vealing different aspects of the interplay between noise and disturbance 
in quantum measurements. In this work we present a relation between 
noise and disturbance which is qualitative in nature and not based on 
any specific quantifications of noise and disturbance. Our result is a 
structural connection between observables and channels. More pre- 
cisely, we show that a certain partial order in the set of equivalence 
classes of quantum observables (positive operator valued measures) 
corresponds to an inclusion of the related subsets of quantum chan- 
nels (trace preserving completely positive maps). As we will explain, 
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this correspondence has a clear interpretation as a noise-disturbance 
relationship since it shows how the possible state transformations are 
limited to more noisy ones if the measurement is required to be more 
accurate. Due to its simplicity and generality, we believe that our 
qualitative noise-disturbance relation can be seen as a common origin 
of many quantitative noise-disturbance inequalities. 

To give a preliminary idea on the coming developments, we recall 
two well-known special situations. (See e.g. [TJ |H] for general results 
that cover these cases.) First, let us consider a measurement in an or- 
thonormal basis {v2j}j=i- If Q is an input state, then the measurement 
outcome probabilities are {ipj \ Q^j)- The output state is a mixture 
Tlj ( Vj I QVj ) 0' where ,^1, ^2, • • • are states that depend on the mea- 
surement device but not on the input state. Hence, a measurement in 
an orthonormal basis is sharp but disturbs a lot. A completely differ- 
ent kind of measurement is such that we do nothing on the input state 
but we just throw a dice to produce measurement outcome probabili- 
ties. This measurement has maximum amount of noise, but it can be 
implemented without disturbing the input state at all. 

Most of measurements belong to the intermediate area between the 
two previously described extreme cases. Namely, they contain some 
additional noise and can be measured in a way that implies some dis- 
turbance. More noise should mean less disturbance, and vice versa. It 
is exactly this kind of intuitive trade-off that we will turn into an exact 
theorem. 

In the rest of the paper "H is a fixed Hilbert space related to the input 
system. The dimension of "H can be either finite or countably infinite. 
We denote by C{l-L) the set of all bounded operators on "H. A quantum 
measurement produces measurement outcomes and conditional output 
states. The mapping from input states into measurement outcome 
statistics is called an observable, while the mapping from input states 
into unconditional output states (i.e. average over conditional output 
states) is called a channel [9] . We will briefly recall some of the basic 
properties of observables and channels before proving our main result. 
Theorem [2l 

2. Order structure of observables 

A quantum observable with finite or countably infinite number of 
outcomes is described by a mapping x 1— ?■ A(x) such that each A(x) G 
C{l-i) is a positive operator (i.e. {ifj \ A{x)ip) > for all ip E l-L) and 
^^A(a;) = 1, where 1 is the identity operator on T-L. The labeling of 
measurement outcomes is not important for the questions that we will 



QUALITATIVE NOISE-DISTURBANCE RELATION 



3 





B 

Smearing 



A 



Figure 1. If A ^ B, then a measurement of A can be 
simulated by a measurement of B and a classical channel 
M applied to the measurement outcome distribution. 

investigate, hence we assume that the outcome set of all our observables 
isN = {l,2,...}. We denote by D the set of all observables on "H. Let 
us remark that it is possible that A(x) = O for some outcomes x, hence 
e.g. observables with only finite number of outcomes are included in D 
by adding zero operators. For each observable A, we denote by I^a ^ 
the set of all outcomes x with A(x) 7^ 0. 

By a stochastic matrix we mean a real matrix [Ma;y], x, y e N such 
that > and Ylx^^y ~ ^- Given two observables A and B, we 
denote A ^ B if there exists a stochastic matrix M such that 



The relation ^ is a preordering in D, i.e., A ^ A for every observable 
A, and if A ^ B and B ^ C, then A ^ C. This preordering struc- 
ture has been called with different names in the literature; non-ideality 
pUj . smearing [TT], post-processing [12]. The physical meaning of the 
relation is that if A ^ B, then (in the level of measurement outcome 
statistics) a measurement of A can be simulated by a measurement of 
B and a classical channel applied to the measurement outcome distri- 
bution; see Fig. [TJ In this sense, B is superior to A. The physical 
mechanism of the additional noise of A compared to B is typically re- 
lated to a weaker measurement coupling or impurities in the ancilla 
state. We refer to [11] for some realistic examples. 

Let us notice that it is possible to have A ^ B and B ^ A even if 
A 7^ B [13]. For this reason, it is often appropriate to study equiva- 
lence classes of observables rather than single observables. We denote 
A ^ B if and only if both A ^ B and B ^ A hold. Then ^ is an 
equivalence relation and the equivalence class of A is denoted by [A]. 
Physically speaking, the equivalence class [A] contains all observables 
B that are like A in all relevant ways but may differ by the ordering of 
measurement outcomes or some other irrelevant detail. We introduce 
the set of equivalence classes D~ '■= ^/ — and the preorder ^ then 
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induces a partial order ^ on D~ by [A] ^ [B] if and only if A ^ B. 
(We use the same symbol ^ for these two different relations, but this 
should not cause a confusion.) It is easy to see that in the partially 
ordered set D~, there exists the least element but there is no greatest 
element. Namely, an observable C defined by C(l) = 1, C(j) = O for 
j 7^ 1 is a representative of the least element since for every A G D, 
the equality 1 = Ylx ^(^) holds. The equivalence class [C] consists of 
all 'coin tossing observables', i.e., 

[C] = {Cp|Cp(x) = < p{x) < 1, = 1} . 

X 

The measurement outcome of an observable Cj, is determined by a fixed 
probability distribution p and does not depend on the input state at 
all. 

To see that there is no greatest element in D~, suppose on the con- 
trary that B is such. Let {^x} be an orthonormal basis and define 
an observable A by A(x) = \ip,j.){ipx\. Then the condition = 
Mxy^iy) implies that every B(?/) is proportional to some \Lpx){'^x\- 
But since this should hold for arbitrary orthonormal basis {v^x}, we 
must have B(i/) =0. This contradicts the fact that ^{u) = 1- 

3. Order structure of channels 

A measurement process yields a probability distribution of mea- 
surement outcomes, but it also causes a change of the input state. 
This state transformation is described by a quantum channel. In the 
Schrodinger picture a channel is a completely positive map that maps 
an input state to an output state. We allow the output state to belong 
to a different operator space C{1C) than the input state. For instance, 
a mapping Q ^ Q® where ^ e C{1C) is a fixed state, is a valid chan- 
nel. This particular channel adds an ancilla system in a state ^ to the 
original system. 

For the purposes of this paper, it more convenient to use the Heisen- 
berg picture description for channels. In the Heisenberg picture a chan- 
nel is defined as a normal completely positive map A : £(/C) ^{"H) 
satisfying A{lfc) = In, where /C is the output Hilbert space. The 
Schrodinger picture description A"^ of a channel A can be obtained 
from the relation 

tr [A'{g)C] = tr [gA{C)] , (2) 

true for all states g G and operators C G £(/C). 

We denote by C the set of all channels from an arbitrary output space 
£(/C) to the fixed input space jC('H). For two channels Ai,A2 G C, we 
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denote Ai < A2 if there exists a channel £ such that Ai = K2 ° £■ 
This is analogous relation than the one defined for observables, and 
the physical meaning of Ai < A2 is that Ai can be simulated by using 
A2 and £ sequentially. It is easy to see that this relation is a preorder 
but not a partial order. 

As in the case of observables, it is often convenient to work on the 
level of equivalence classes of channels. If Ai < A2 and A2 < Ai hold, 
then we denote Ai ~ A2. The relation ~ is an equivalence relation, 
which allows us to introduce the set of equivalence classes C := ~. 
The equivalence class of a channel A is denoted by [A] G C, and a 
natural partial order < is introduced by [Ai] < [A2] if and only if 



In the partially order set C, there exists the greatest element and 
the least element. Namely, for a state q G C{'H), we define 



Then for any A : CiJC) — )■ CiTi), the equation A^ = A o A'^ holds, 
where A'^ : C{n) C{K) is defined as K'^{C) = tr [gC] Thus [AJ 
is the least element in On the other hand, the identity channel 
id : C{n) C{n) defined by id{C) = C for all C G belongs to 

the greatest equivalence class since any channel A satisfies A = id o A. 



A unifying description of the measurement outcome statistics and 
the state change under a measurement process is given by the notion 
of an instrument [H]. In the Schrodinger picture an instrument is 



the conditional output state under the condition that a measurement 
outcome x is obtained. The unconditional output state is thus given by 
g = Ylix'^xi.Q)- The map g h- )■ ^is a channel in the Schrodinger picture. 
We recall that every instrument has a measurement model consisting 
of an ancillary system and its initial state, a measurement interaction 
and a pointer observable on the ancillary system [15]. As in the case 
of channels, the Heisenberg picture for instruments is convenient for 
our purposes. An instrument in the Heisenberg picture is defined by a 
family of normal completely positive maps : C{1C) — t- C{1-L) whose 
sum is ^ channel. 

We are interested in what pairs of observables and channels can be- 
long to a same measurement process. Therefore, the following concept 
is useful. 



Ai < A2. 



A, : C{H) ^ C{H) , A,(C) = tr [gC] In • 



(3) 



4. Compatible observables and channels 
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Definition 1. Let A be an observable on Cil-i). A channel A : £(/C) — ?■ 
£.{%) is A-channel if there exists an instrument X such that 

X,(l^) = A(x), 5^X,.(C) = A(C). 

X 

We denote by Ca the set of all A-channels. 

In other words, A is A-channel if A and A are parts of a single in- 
strument X. Following [16], we call such A and A compatible. 

Let A be an observable on £{1-1). If A G £ is an A-channel, any 
A' e C satisfying A' < A is also an A-channel. Namely, suppose there 
exists an instrument X such that A = ^^.X^ and X^il) = A(x). If 
A' = A o S for some channel S, then we have A' = "^^X^ o S and 
{Xx o S){1) = A{x). Consequently, if A is an A-channel, any A' G [A] 
is also an A-channel. Thus, a subset (t^ of C is naturally introduced 
as £^ = {[A] I A is an A-channel}. It is easy to see that the partially 
ordered set contains the least element. Namely, (t^ contains the 
least element of C, the equivalence class [A^,], introduced in ([3]). The 
fact that Ag belongs to £a for any observable A relates to the possibility 
of performing a destructive measurement; we can always measure A, 
destroy the system and prepare a state g. 

A less obvious and more interesting fact is that the partially ordered 
set (t^ contains the greatest element. To construct a channel belonging 
to the greatest element of (f^, let (/C, A, K) be a Naimark extension of A 
p!7] . That is, /C is a Hilbert space, : "H — /C is an isometry, and A is 
a projection- valued measure (PVM) on /C satisfying K*A{x)K = A{x) 
for all xeN. We define a channel Aa : ^(/C) -> C(n) by 

Aa(C) = J2 K*A{x)Ck{x)K . (4) 

X 

To see that Aa is an A-channel, we define an instrument X by 

X^(C) = K*A{x)CA{x)K . (5) 

Then ^^X, = Aa and X,(l) = K*A{x)K = A(x). Although the con- 
struction of Aa relies on the choice of the Naimark extension (/C, A, K), 
the following arguments do not depend on this choice. From now on, 
we will always assume that a Naimark extension (/C, A, K) has been 
fixed for each observable A, hence also Aa is defined for each A. 

Theorem 1. Let A be an observable. The set £a of all A-channels 
consists of all channels that are below Aa, i.e., 



Ca = {Ag£|A< Aa} 



(6) 
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Figure 2. The set (red) consists of all elements 
that are below a single element [Aa] (big dot). 

Thus, £a has the greatest element [Aa] and 

£A = {[A]eC-|[A]<[AA]}. (7) 

From the mathematical point of view, the set generated by a sin- 
gle element [Aa] is called a principal ideal, which is the minimal ideal 
containing [Aa]. The result of Theorem [1] is illustrated in Fig. |2l 

Proof of Theorem [H We have already seen that Ca ^ {A G 
C|A < Aa}, hence we need to show that the inclusion holds in the 
other direction as well. 

Let A : £(/C') — >■ /^("H) be an A-channel. To prove that A < Aa, 
we first fix a minimal Stinespring dilation (/C", V) of A. Thus, JC" is 
a Hilbert space, V : Ti ^ JC' ® K." is an isometry satisfying A(C) = 
V*{C(^1)V and the set (£(/C') l)Vn is dense in /C'(g)/C". Since A is 
an A-channel, we can apply the Radon-Nikodym theorem of CP-maps 
[T8l [T9] to conclude that there exists a unique observable R on £(/C") 
satisfying 

A(x) =V*{l(^R{x))V 

for all X G N. For each x G ^a, we define an operator '■ ^ KL' ®K," 
by 

Cx := {l^R{xY/^)V. 
Then for any C G C{]C'), we have 

A(C) = 5^c:.(C®l)c.. (8) 

Since c^; satisfies c*Ca; = A(x), by the polar decomposition theorem 
there exists an isometry : "H — )■ /C' ® /C" satisfying 

Ca: = Wx^/A(^, (9) 
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and therefore 

A{C) = \^W:iC ® l)W,^/Ai^. (10) 

We note that if dim'H = oo, then the polar decomposition theorem 
states that is a partial isometry (and not necessarily isometry). 
However, in our setting it is possible to extend the partial isometry to 
an isometric operator. This additional argument is given in Appendix. 

Let (/C, A, K) be the Naimark dilation of A. The relationship K*/K{x)K 
A{x) implies that there exists an isometry J^, /C satisfying 

A{x)K = J,^/K{x) . (11) 

Again, the argument why is an isometry and not just a partial 
isometry is given in Appendix. Inserting (fTTj) into (ITOl) gives 

A(C) = J2K*Aix)J,W:{C^l)W^j;k{x)K. 

X 

Finally, fix an arbitrary state p on K,'. We define 

£{C) := ^A(x)J,.iy;(C®1^0W^x^:A(a;) 

X 

+tr[pC](l-5^A(x)J.4*A(x)). 

X 

Then £^ is a channel and 

Aao^(C) = A(C) + 

+ tr[pC] ( J2 K*k{x)K - J2 K*A{x)J^J*A{x)K j 

\ X X / 

= A{C) + tr[pC] - E VARv^j = A(C). 

Thus we obtain A = A/\o S, implying that A < Aa- B 

Suppose that A and B are two observables satisfying ^ ^a- Even 
without any quantification of noise, we can obviously say that it is pos- 
sible to measure A with less or equal disturbance than generated in any 
measurement of B. In other words, the unavoidable disturbance related 
to A is smaller than equal to the unavoidable disturbance realated to 
B. This qualitative description of disturbance will be the basis of the 
forthcoming noise - disturbance relation. 
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Figure 3. Illustration of Theorem H A ^ B (left) if 
and only if €/\ 3 (right). 

5. Noise - Disturbance Relation 

The following preliminary observation is easily extracted from our 
earlier discussion and Theorem [H 

Lemma 1. Let A and B be two ohservahles. Then Cb ^ if and only 
i/Ab G Ca. 

We are now ready to proceed to our main result. 

Theorem 2. Let A and B be two ohservahles. Then A ^ B if and only 
ifU C Ca. 

This result is illustrated in Fig. |3l 

Proof of Theorem [2], The only if -part: Suppose that A ^ B, hence 
there exists a stochastic matrix M such that A(a;) = Yly^xyB{y). 
Let A : £(/C) — ?■ €{71) be a B-channel, meaning that there exists an 
instrument X such that 

IyiU) = B{y), J2UC)=MC). 

y 

We define an instrument X' by formula := M^yXy. Then it is easy 
to see ^2.X^ = A and X^(lx:) = A(a;). Therefore, A is an A-channel. 
Since A was an arbitrary B-channel, we conclude that Cb ^ ^a- 

The z/-part: By Lemma [1] we have Ab G Ca- A Stinespring repre- 
sentation of Ab is given by an isometry F : "H — )• /C (g> JC', 

V^=J2 B{x)K^ ® , 

where JC' is a Hilbert space with the dimension equal to the cardinality 
of ^B and {e^} is an orthonormal basis of K,'. If the channel Ab is com- 
patible with the observable A, then from the Radon-Nikodym theorem 
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of CP-maps [IHl [19] follows that there exists an observable Y acting on 
/C' such that 

A{y) = V*{l^Y{y))V 

for all y G N. (In case the Stinespring representation is not minimal, 
the uniqueness of Y drops.) Thus we obtain for any eH, 

(^IA(y)V') = 5^5^(5(x)A>,B(a;')i^V^)(e,.,Y(2/)e.O 

X x' 

= J2{i:,K*B{x)Ki:){e,,Y{y)e,) 

X 

= (^,^B(a;)(e,,Y(y)e,.)^), 

X 

where we used I3{x)I3{x') = 5xx'B{x). As My^ := {ex,y{y)ex) is a 
stochastic matrix, we conclude that A ^ B. ■ 



6. Example: Binary qubit measurements 

The simplest kind of measurements are binary (i.e. two-outcome) 
measurements on a qubit system. For each vector w e with \\v\\ < 1, 
we define a binary qubit observable A'' by 

A'"(±l) = l{l±v-a). 

It is easy to see that A*" ^ A*" if and only if w and v are parallel 
vectors and \\w\\ < \\v\\. To demonstrate how this order structure of 
observables is reflected in the measurement disturbance, let us consider 
the Liiders measurements for the above type of qubit observables. The 
Liiders instrument related to A" is defined as 

Xf(C) = y'A^Cy/A%^, x = ±1 . 

The corresponding channel is 

A^^ = lf + X!i = Airf+(1-A) V, (12) 

where 



V{C) = l/\\vf v-aCv-a, A = ^ . (13) 

Let us notice that the unitary channel V depends on the direction of v 
but not on its norm, while the weight A depends on the norm of v but 
not on its direction. Applying Theorem [2] for two observables A^ and 
A"' with parallel vectors v and w, we conclude that for two parameters 
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A,/i G [|, 1] and a unitary channel V defined in ( IT^ . there exists a 
channel £ such that 

{\id+{l-X)V)o£= (jj id+{l- 12) V) . (14) 

if and only if A > /i. This is in line what we would expect; the more 
sharper is the measurement, the smaller must be the weight of the 
identity channel. In this example, it is not too difficult to find the 
concrete form of a channel S satisfying (fT4l) . Namely, for all A, A' G 
[|, 1], we obtain 

(A id+{l- A) V) o (A' id+{l- A') V) = 
((1 - A - A' + 2AA') td+{X + X' - 2AA') V) . (15) 

Hence, for every /i < A we can choose A' = (/i + A — 1)/(2A — 1) and 
then ([15]) leads to (fTij) . 

7. Summary 

Classical and quantum post-processings yield physically meaningful 
relations in the sets of observables and channels, respectively. When 
lifted to the sets of equivalence classes, these relations become partial 
orderings. The partial orderings can be seen as abstract and general 
ways to describe noise and disturbance. We have proved that the funda- 
mental noise-disturbance connection of quantum measurements takes a 
very natural form in this framework. Namely, an observable A is more 
noisy than another observable B if and only if the set of A-channels 
(the channels that possibly describe the state transformation in some 
measurement of A) is larger than the set of B-channels. 

8. Appendix: Isometries in the proof of Theorem [T] 

If dim?/ = 00, then the polar decomposition theorem states that a 
bounded operator C can be written as C = WyC*C, where is a 
partial isometry. Generally, W cannot be chosen to be isometry. In 
this Appendix we show that in the two cases treated in Theorem [H 
partial isometries can be replaced with isometries. 

First, we prove that the operator Wx in iQ can be chosen to be an 
isometry. Since satisfies c*Cx = A(x), there exists a partial isom- 
etry -.n ^ K" ® /C' satisfying = W^^/K{x) and Ker[W^] = 
Ker[A{x)]. This latter condition implies W°*iy° = PKer[A{x)]^ holds, 
where for a subspace V C "H is the projection onto V and V"*" 
represents the orthogonal complement of V. Let us extend to an 
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isometry. We have 1 - A(x) = V*{ljc' ® {Ijc" - R(x)))Vi. Thus there 
exists a uniquely determined partial isometry W'^ satisfying 

and Ker[W'^] = Ker[ln - A{x)]. Note that Ker[ln - A(x)]^ D 
Ker[A{x)]. Thus we can restrict to Ker[A{x)] and write it as W^. 
It satisfies W^*W^ = PKer[Hx)\- Now it can be shown that W^*W^ = O. 
In fact, we have 

The left-hand side of this equality can be written as 

dxPKer[k(x)] 

= V*{U' ® R{xY'\1k' - K^)Y'^)VPKer[Mx)] 

= V\1k' ® (1/C' - R{x)Y'\llC' ® ^{xf'^)VPKer[Mx)]. 

As {l^n ® R{xf''^)VPKer[k{x)] = O hoHs, we have ^/K{x)W^*Wl = O 
and = O. Thus we can define an isometry = © W^^ 

on the whole space "H. Consequently we have obtained an isometry 
W^-.n^lC'® K," satisfying = W^^J^{x). 

Second, we show that the operator in f|TT!) can be chosen to be 
an isometry. The relationship K*/K{x)K = A{x) implies that there 
exists a partial isometry J° : "H — /C satisfying A{x)K = J^^J A{x) 
and i^'er[J°] = Ker[k{x)]. Since 

K*{l-k{x))K = 1- A{x) (16) 

holds, there exists a partial isometry J'^ : H ^ JC satisfying 

1-A(x) = J^Vl-A(x) (17) 

and Ker[J'^] = Ker[l — A{x)]. We denote by the restriction of 
to Ker[A{x)]. Then := © is an isometry satisfying A{x)K = 
J,^/A(x). 
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